Evolution Programs Evolved
نویسنده
چکیده
Growth grammars in the form of parallel rewrite systems (Lsystems) are used to model morphogenetic processes of plant structures. With the help of evolutionary programming techniques developmental programs are bred which encode plants that exhibit characteristic growth patterns advantageous in competitive environments. Program evolution is demonstrated on the basis of extended genetic programming on symbolic expressions with genetic operators and expression generation strongly relying on templates and pattern matching.
منابع مشابه
Online Program Simplification in Genetic Programming
This paper describes an approach to online simplification of evolved programs in genetic programming (GP). Rather than manually simplifying genetic programs after evolution for interpretation purposes only, this approach automatically simplifies programs during evolution. In this approach, algebraic simplification rules, algebraic equivalence and prime techniques are used to simplify genetic pr...
متن کاملGrammatical Evolution: Evolving Programs for an Arbitrary Language
We describe a Genetic Algorithm that can evolve complete programs. Using a variable length linear genome to govern how a Backus Naur Form grammar deenition is mapped to a program, expressions and programs of arbitrary complexity may be evolved. Other automatic programming methods are described, before our system, Grammatical Evolution, is applied to a symbolic regression problem.
متن کاملSemantic and structural analysis of genetic programming
Genetic programming (GP) is a subset of evolutionary computation where candidate solutions are evaluated through execution or interpreted execution. The candidate solutions generated by GP are in the form of computer programs, which are evolved to achieve a stated objective. Darwinian evolutionary theory inspires the processes that make up GP which include crossover, mutation and selection. Dur...
متن کاملOn-Line Evolution of Robot Arm Control Programs for Visual-Reaching Tasks using Memoized Function
This work applies an evolutionary algorithm called Genetic Programming to generate robot arm control programs for a visual-reaching task. The evolutionary method employs a probabilistic search of control programs that can perform a specified task. Starting with an initial set of programs, Genetic Programming evolves these programs using genetic operators until satisfactory solutions are found. ...
متن کاملGenetic Evolution and Co-evolution of Game Strategies
The problem of discovering a strategy for playing a game can be viewed as requiring discovery of a computer program. This paper describes the recently developed "genetic programming" paradigm which genetically breeds populations of hierarchical computer programs to solve problems. The computer programs are evolved using the Darwinian principle of survival of the fittest and the genetic operatio...
متن کاملGrammatical Evolution: A Steady State approach
We describe a Genetic Algorithm that can evolve complete programs. Using a variable length linear genome to govern the mapping of a Backus Naur Form grammar definition to a program, expressions and programs of arbitrary complexity may be evolved. Our system, Grammatical Evolution, has been applied to problems such as a Symbolic Regression problem, and finding Trigonometric Identities. In this p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996